package Day_0130;

/**
 * @author zxc
 * @date 2023/01/30 17:00
 **/
public class ArrayAndList {
    public static void main(String[] args) {
        /**
         * 1.Array :
         * Array（数组）是基于索引(index)的数据结构，它使用索引在数组中搜索和读取数据是很快的。
         * （1）Array获取数据的时间复杂度是O(1),
         * （2）插入 &7 删除数据开销很大，因为需要重排数组中的所有数据;
         *
         * 2.List :
         * 概念 ：List是一个有序的集合，可以包含重复的元素，提供了按索引访问的方式，它继承Collection。
         * List有两个重要的实现类：ArrayList和LinkedList
         * （1）ArrayList: 可以看作是能够自动增长容量的数组（底层实现为Array，特点和数组一致）
         *  ArrayList的toArray方法返回一个数组;
         *  ArrayList的asList方法返回一个列表;
         *  ArrayList底层的实现是Array, 数组扩容实现;（动态数组）
         *  适用场景 ：即，对于list列表查询操作较为频繁的情况;
         *
         * （2）LinkList ：是一个双链表,在添加和删除元素时具有比ArrayList更好的性能.
         *  但在get与set方面弱于ArrayList.当然,这些对比都是指数据量很大或者操作很频繁。
         *  适用场景 ：即，对于list列表修改操作较为频繁的情况;
         */
    }
}
